Colonia được công chiếu tại Liên hoan phim quốc tế Toronto vào ngày 13 tháng 9 năm 2015.[6][7] Ngay sau đó, Screen Media Films có được quyền phân phối tại Hoa Kỳ cho bộ phim.[8] Bộ phim cũng được chiếu tại Liên hoan phim quốc tế Berlin vào ngày 12 tháng 2 năm 2016.[9] Bộ phim được phát hành tại Đức vào ngày 18 tháng 2 năm 2016 bởi Majestic Filmverlih,[10] tại Vương quốc Anh vào ngày 1 tháng 7 năm 2016 bởi Signature Entertainment.[11] và tại Pháp vào ngày 20 tháng 7 năm 2016 bởi Rezo Films.[12] Bộ phim được phát hành dưới dạng giới hạn ở Hoa Kỳ và Canada vào ngày 15 tháng 4 năm 2016.